{\rtf1\ansi\ansicpg1252\cocoartf1038\cocoasubrtf360
{\fonttbl\f0\fswiss\fcharset0 Helvetica;\f1\fnil\fcharset0 Monaco;\f2\fnil\fcharset0 LucidaGrande;
\f3\froman\fcharset0 Times-Roman;}
{\colortbl;\red255\green255\blue255;\red16\green16\blue16;}
\paperw11900\paperh16840\margl1440\margr1440\vieww25100\viewh13860\viewkind0
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural

\f0\fs24 \cf0 100 corridas sin poda\
\
TABLERO 1 sin pieza 7\
\
dfs\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 \
Avg execution time: 14\
Avg total states: 947\
Avg total border nodes: 815\
Avg depth: 128\
Avg visited nodes: 130\
Avg exploted nodes not reseted: 130\
\
bfs\
\
Avg execution time: 369\
Avg total states: 36077\
Avg total border nodes: 31985\
Avg depth: 4\
Avg visited nodes: 4091\
Avg exploted nodes not reseted: 4091\
\
id\
\
Avg execution time: 47\
Avg total states: 3405\
Avg total border nodes: 22\
Avg depth: 4\
Avg visited nodes: 3382\
Avg exploted nodes not reseted: 4355\
\
greedy(h1)\
\
Avg execution time: 14\
Avg total states: 898\
Avg total border nodes: 776\
Avg depth: 121\
Avg visited nodes: 121\
Avg exploted nodes not reseted: 121\
\
greedy(h2)\
\
Expanded nodes: 69\
Expanded nodes without reset of counter for SSID: 69\
OK! solution found!\
Corrida: 4\
Execution time: 7 miliseconds\
Total states: 599\
Total border nodes: 529\
Depth: 69\
\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\ql\qnatural\pardirnatural
\cf0 \
\pard\pardeftab720\ql\qnatural
\cf0 Expanded nodes: 69\
Expanded nodes without reset of counter for SSID: 69\
OK! solution found!\
Corrida: 4\
Execution time: 6 miliseconds\
Total states: 599\
Total border nodes: 529\
Depth: 69\
\
\
Astar(h1)\
\
Avg execution time: 2415\
Avg total states: 29055\
Avg total border nodes: 25764\
Avg depth: 4\
Avg visited nodes: 3289\
Avg exploted nodes not reseted: 3289\
\
Astar(h2)\
\
\pard\pardeftab720\sl280\ql\qnatural

\f2 \cf2 Avg execution time: 1434\
Avg total states: 20048\
Avg total border nodes: 18017\
Avg depth: 4\
Avg visited nodes: 2030\
Avg exploted nodes not reseted: 2030
\f1 \cf0 \
\pard\pardeftab720\ql\qnatural
\cf0 \
TABLERO 2\
\
dfs\
SE CUELGA EN LA CORRIDA 23\
Expanded nodes: 340\
Expanded nodes without reset of counter for SSID: 340\
OK! solution found!\
Corrida: 23\
Execution time: 57 miliseconds\
Total states: 1757\
Total border nodes: 1416\
Depth: 337\
\
bfs\
SE CUELGA\
\
id\
SE CUELGA\
\
greedy(h1)\
SE CORTA EN LA CORRIDA 3\
Expanded nodes: 231\
Expanded nodes without reset of counter for SSID: 231\
OK! solution found!\
Corrida: 3\
Execution time: 49 miliseconds\
Total states: 1554\
Total border nodes: 1322\
Depth: 231\
\
greedy(h2)\
SE CORTA EN LA 20\
Expanded nodes: 487\
Expanded nodes without reset of counter for SSID: 487\
OK! solution found!\
Corrida: 20\
Execution time: 90 miliseconds\
Total states: 2448\
Total border nodes: 1960\
Depth: 424\
\
Astar(h1)\
SE CUELGA\
\
Astar(h2)\
SE CUELGA\
\
TABLERO 3\
\
dfs\
SE CUELGA EN LA PRIMERA\
Expanded nodes: 1193\
Expanded nodes without reset of counter for SSID: 1193\
OK! solution found!\
Corrida: 1\
Execution time: 466 miliseconds\
Total states: 7693\
Total border nodes: 6499\
Depth: 1180\
\
bfs\
SE CUELGA\
\
id\
SE CUELGA\
\
greedy (h1)\
SE CORTA EN LA 8\
Expanded nodes: 275\
Expanded nodes without reset of counter for SSID: 275\
OK! solution found!\
Corrida: 8\
Execution time: 39 miliseconds\
Total states: 1925\
Total border nodes: 1649\
Depth: 275\

\f0\fs24 \
greedy (h2)\
SE CORTA EN LA 3\

\f1\fs22 Expanded nodes: 124\
Expanded nodes without reset of counter for SSID: 124\
OK! solution found!\
Corrida: 3\
Execution time: 19 miliseconds\
Total states: 731\
Total border nodes: 606\
Depth: 122
\f0\fs24 \
\
Astar (h1)\
SE CUELGA\
\
Astar (h2)\
SE CUELGA\
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural
\cf0 \
100 corridas con poda\
\
TABLERO 1 sin pieza 7\
\
dfs\
\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 Avg execution time: 27\
Avg total states: 391\
Avg total border nodes: 264\
Avg depth: 66\
Avg visited nodes: 125\
Avg exploted nodes not reseted: 125
\f0\fs24 \
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural
\cf0 \
bfs\
\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 Avg execution time: 38\
Avg total states: 412\
Avg total border nodes: 155\
Avg depth: 4\
Avg visited nodes: 256\
Avg exploted nodes not reseted: 256
\f0\fs24 \
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural
\cf0 \
id\
\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 Avg execution time: 27\
Avg total states: 327\
Avg total border nodes: 12\
Avg depth: 4\
Avg visited nodes: 313\
Avg exploted nodes not reseted: 558
\f0\fs24 \
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural
\cf0 \
greedy(h1)\
\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 Avg execution time: 18\
Avg total states: 365\
Avg total border nodes: 266\
Avg depth: 66\
Avg visited nodes: 97\
Avg exploted nodes not reseted: 97\
\
greedy(h2)\
\
Avg execution time: 144\
Avg total states: 582\
Avg total border nodes: 234\
Avg depth: 49\
Avg visited nodes: 346\
Avg exploted nodes not reseted: 346
\f0\fs24 \
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural
\cf0 \
Astar(h1)\
\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 Avg execution time: 33\
Avg total states: 394\
Avg total border nodes: 172\
Avg depth: 4\
Avg visited nodes: 221\
Avg exploted nodes not reseted: 221\
\pard\pardeftab720\ql\qnatural

\f3\fs24 \cf0 \
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\ql\qnatural\pardirnatural

\f0 \cf0 Astar(h2)\
\
\pard\pardeftab720\ql\qnatural

\f1\fs22 \cf0 Avg execution time: 33\
Avg total states: 460\
Avg total border nodes: 266\
Avg depth: 4\
Avg visited nodes: 192\
Avg exploted nodes not reseted: 192\
\
TABLERO 2\
\
dfs\
\
Avg execution time: 698\
Avg total states: 1679\
Avg total border nodes: 702\
Avg depth: 211\
Avg visited nodes: 976\
Avg exploted nodes not reseted: 976\
\
bfs\
\
Avg execution time: 297\
Avg total states: 1276\
Avg total border nodes: 60\
Avg depth: 14\
Avg visited nodes: 1215\
Avg exploted nodes not reseted: 1215\
\
id\
\
Avg execution time: 7161\
Avg total states: 5395\
Avg total border nodes: 23\
Avg depth: 14\
Avg visited nodes: 5371\
Avg exploted nodes not reseted: 22528\
\
greedy(h1)\
\
Avg execution time: 405\
Avg total states: 1399\
Avg total border nodes: 671\
Avg depth: 202\
Avg visited nodes: 727\
Avg exploted nodes not reseted: 727\
\
greedy(h2)\
\
Avg execution time: 441\
Avg total states: 1175\
Avg total border nodes: 586\
Avg depth: 174\
Avg visited nodes: 588\
Avg exploted nodes not reseted: 588\
\
Astar(h1)\
\
Avg execution time: 297\
Avg total states: 1262\
Avg total border nodes: 73\
Avg depth: 14\
Avg visited nodes: 1188\
Avg exploted nodes not reseted: 1188\
\
Astar(h2)\
\
Avg execution time: 345\
Avg total states: 1463\
Avg total border nodes: 179\
Avg depth: 14\
Avg visited nodes: 1283\
Avg exploted nodes not reseted: 1283\
\
TABLERO 3\
\
dfs\
\
Expanded nodes: 312\
Expanded nodes without reset of counter for SSID: 312\
OK! solution found!\
Corrida: 11\
Execution time: 90 miliseconds\
Total states: 1562\
Total border nodes: 1249\
Depth: 293\
\
bfs\
\
Avg execution time: 491\
Avg total states: 2323\
Avg total border nodes: 716\
Avg depth: 10\
Avg visited nodes: 1605\
Avg exploted nodes not reseted: 1605\
\
id\
\
Avg execution time: 1847\
Avg total states: 3384\
Avg total border nodes: 22\
Avg depth: 10\
Avg visited nodes: 3360\
Avg exploted nodes not reseted: 9596\
\
greedy(h1)\
\
Expanded nodes: 111\
Expanded nodes without reset of counter for SSID: 111\
OK! solution found!\
Corrida: 7\
Execution time: 20 miliseconds\
Total states: 501\
Total border nodes: 389\
Depth: 105\
\
greedy(h2)\
\
Expanded nodes: 57\
Expanded nodes without reset of counter for SSID: 57\
OK! solution found!\
Corrida: 1\
Execution time: 77 miliseconds\
Total states: 272\
Total border nodes: 214\
Depth: 57\
\
Astar(h1)\
\
Avg execution time: 426\
Avg total states: 2169\
Avg total border nodes: 737\
Avg depth: 10\
Avg visited nodes: 1430\
Avg exploted nodes not reseted: 1430\
\
Astar(h2)\
\
Avg execution time: 200\
Avg total states: 1325\
Avg total border nodes: 539\
Avg depth: 10\
Avg visited nodes: 784\
Avg exploted nodes not reseted: 784
\f0\fs24 \
}